Finding simultaneous Diophantine approximations with prescribed quality
نویسندگان
چکیده
منابع مشابه
Successive Minima and Best Simultaneous Diophantine Approximations
We study the problem of best approximations of a vector α ∈ R n by rational vectors of a lattice Λ ⊂ R whose common denominator is bounded. To this end we introduce successive minima for a periodic lattice structure and extend some classical results from geometry of numbers to this structure. This leads to bounds for the best approximation problem which generalize and improve former results.
متن کاملTest Sets of the Knapsack Problem and Simultaneous Diophantine Approximations
This paper deals with the study of test sets of the knapsack problem and simultaneous diophantine approximation. The Graver test set of the knapsack problem can be derived from minimal integral solutions of linear diophantine equations. We present best possible inequalities that must be satisfied by all minimal integral solutions of a linear diophantine equation and prove that for the correspon...
متن کاملBest Simultaneous Diophantine Approximations under a Constraint on the Denominator
We investigate the problem of best simultaneous Diophantine approximation under a constraint on the denominator, as proposed by Jurkat. New lower estimates for optimal approximation constants are given in terms of critical determinants of suitable star bodies. Tools are results on simultaneous Diophantine approximation of rationals by rationals with smaller denominator. Finally, the approximati...
متن کاملApproximating Good Simultaneous Diophantine Approximations Is Almost NP-Hard
Given a real vector =(1; : : : ; d) and a real number " > 0 a good Diophantine approximation to is a number Q such that kQQ mod Zk1 ", where k k1 denotes thè1-norm kxk1 := max 1id jxij for x = (x1; : : : ; x d). Lagarias 12] proved the NP-completeness of the corresponding decision problem, i.e., given a vector 2 Q d , a rational number " > 0 and a number N 2 N+, decide whether there exists a nu...
متن کاملDiophantine Approximations, Diophantine Equations, Transcendence and Applications
This article centres around the contributions of the author and therefore, it is confined to topics where the author has worked. Between these topics there are connections and we explain them by a result of Liouville in 1844 that for an algebraic number α of degree n ≥ 2, there exists c > 0 depending only on α such that | α− p q |> c qn for all rational numbers p q with q > 0. This inequality i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Open Book Series
سال: 2013
ISSN: 2329-907X,2329-9061
DOI: 10.2140/obs.2013.1.167